Resource competition in virtual network embedding

Abstract

We consider a virtual network (VN) embedding problem on a large-scale substrate physical network. We permit varying capacities and cost rates, and reservation of resources (physical links and nodes) for more profitable later VN requests. Our aim is to maximize the long-run average revenue by controlling the allocation of physical components to arriving VN requests. We propose an index policy that selects, according to state-dependent indices, a set of available physical components for each arrival. The indices are calculated in closed form requiring only intrinsic off-line information about physical components and physical resource requirements. Under reasonable assumptions related to rapidl..